Pursuit - Evasion Using Beam

A Complete Pursuit-Evasion Algorithm for Two Pursuers using Beam Detection

We present an algorithm for a pair of pursuers, each with one rotating beam (flashlight, laser or a camera), searching for an unpredictable, moving target in a 2D environment (simple polygon). Given a polygon with n edges, the algorithm decides in time O(n) whether it can be cleared by the pursuers, and if so, constructs a search schedule. The pursuers are allowed to move on the boundary and in...

Toward Simulating Realistic Pursuit-Evasion Using a Roadmap-Based Approach

In this work, we describe an approach for modeling and simulating group behaviors for pursuit-evasion that uses a graph-based representation of the environment and integrates multi-agent simulation with roadmap-based path planning. We demonstrate the utility of this approach for a variety of scenarios including pursuit-evasion on terrains, in multi-level buildings, and in crowds.

Pursuit/Evasion Voronoi Diagrams∗

In typical 2D Voronoi diagrams, the distance from a site to a point in the plane is unaffected by the existance of other sites. In 2D pursuit/evasion Voronoi diagrams, the distance from an evader to a point is the length of the shortest path to that point that avoids all pursuers. Since pursuers can move, the paths that evaders follow to reach certain points in the plane can be quite complicate...

A New Method of Using Sensor Network for Solving Pursuit-Evasion Problem

Wireless sensor networks offer the potential to significantly improve the performance of pursuers in pursuit-evasion games. In this paper, we study several sensor network systems, their interaction with the pursuers, and the effect on pursuer performance. We propose a general framework to solve the pursuit-evasion problem and present new centralized as well as distributed methods. Specifically,...

How Pursuit-evasion Games help